软考真题
第41题
(第2空)给定包含n个正整数的数组A和正整数 x,要判断数组A中是否存在两个元素之和等于x. 先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x.
low=1;
high=n;
while(high>low)
if A[low]+A[high]=X return true;
else if A[low]+A[high]>x low++;
else high--;
return false;
则过程P的时间复杂度为( ),整个算法的时间复杂度为( )